Experience Implementing a Performant Category-Theory Library in Coq

We describe our experience implementing a broad category-theory library in Coq. Category theory and computational performance are not usually mentioned in the same breath, but we have needed substantial engineering effort to teach Coq to cope with large categorical constructions without slowing proof script processing unacceptably. In this paper, we share the lessons we have learned about how to represent very abstract mathematical objects and arguments in Coq and how future proof assistants might be designed to better support such reasoning. One particular encoding trick to which we draw attention allows category-theoretic arguments involving duality to be internalized in Coq's logic with definitional equality. Ours may be the largest Coq development to date that uses the relatively new Coq version developed by homotopy type theorists, and we reflect on which new features were especially helpful.Comment: The final publication will be available at link.springer.com. This version includes a full bibliography which does not fit in the Springer version; other than the more complete references, this is the version submitted as a final copy to ITP 201

Black Vulture Conflict and Management in the United States: Damage Trends, Management Overview, and Research Needs

Contrary to rapid declines of many vulture (Accipitridae, Cathartidea) species worldwide, black vulture (Coragyps atratus) populations are increasing and expanding their range in North America. Vultures exhibit complex behaviors and can adapt to any human-dominated landscape or land use. These traits, combined with population growth and range expansion, have contributed to increased human–vulture conflicts. Our goal was to summarize the current status and trends in human–black vulture conflicts (hereafter human–vulture conflicts), review available management strategies, identify knowledge gaps, and provide recommendations to enhance management and understanding of this species and the associated conflicts. We found human–vulture conflicts are increasing in agriculture (livestock), private and public property (both personal and infrastructure-based), and threats to human health and safety. The greatest increases in conflicts were reported in agriculture and private and public property damage. Regarding livestock depredation, good progress has been made toward assessing producer perceptions of the conflicts, including estimates of economic damage and mitigation strategies, but a basic understanding of the underlying mechanism driving the conflict and advancing strategies to mitigate damage is lacking. For damaged property, little information is available regarding economic losses and perceptions of stakeholders who are experiencing the damage, and most of the tools recommended for mitigating this damage have not been rigorously evaluated. Regarding human health and safety, recent research quantifying flight behavior of black vultures has direct implications for reducing aircraft collision risks. However, it is unclear what factors influence roost site selection and the most effective means to leverage the sensory ecology of the species to mitigate risks. We identify additional knowledge gaps and research needs that if addressed could increase managers’ understanding of black vulture ecology and facilitate enhanced management of this species while simultaneously allowing for the species to provide valuable ecosystem services

Food Additives as Inhibitors of Intestinal Drug Transporter OATP2B1

Food additives are compounds that are added to food and beverage to improve the taste, color, preservation, or composition. Generally, food additives are considered safe for human use due to safety evaluations conducted by food safety authorities and high safety margins applied to permitted usage levels. However, the interaction potential of food additives with simultaneously administered medication has not received much attention. Even though many food additives are poorly absorbed into systemic circulation, high concentrations could exist in the intestinal lumen, making intestinal drug transporters, such as the uptake transporter organic anion transporting polypeptide 2B1 (OATP2B1), a possible site of food additive-drug interactions. In the present work, we aimed to characterize the interaction of a selection of 25 food additives including colorants, preservatives, and sweeteners with OATP2B1 in vitro. In human embryonic kidney 293 (HEK293) cells transiently overexpressing OATP2B1 or control, uptake of dibromofluorescein was studied with and without 50 mu M food additive at pH 7.4. As OATP2B1 displays substrate- and pH-dependent transport functions and the intraluminal pH varies along the gastrointestinal tract, we performed the studies also at pH 5.5 using estrone sulfate as an OATP2B1 substrate. Food additives that inhibited OATP2B1-mediated substrate transport by >= 50% were subjected to dose-response studies. Six colorants were identified and validated as OATP2B1 inhibitors at pH 5.5, but only three of these were categorized as inhibitors at pH 7.4. One sweetener was validated as an inhibitor under both assay conditions, whereas none of the preservatives exhibited >= 50% inhibition of OATP2B1-mediated transport. Extrapolation of computed inhibitory constants (K-i values) to estimations of intestinal food additive concentrations implies that selected colorants could inhibit intestinal OATP2B1 also in vivo. These results suggest that food additives, especially colorants, could alter the pharmacokinetics of orally administered OATP2B1 substrate drugs, although further in vivo studies are warranted to understand the overall clinical consequences of the findings.Peer reviewe

Isabelle/DOF: Design and Implementation

This is the author accepted manuscript. The final version is available from Springer Verlag via the DOI in this record17th International Conference, SEFM 2019 Oslo, Norway, September 18–20, 2019DOF is a novel framework for defining ontologies and enforcing them during document development and evolution. A major goal of DOF is the integrated development of formal certification documents (e. g., for Common Criteria or CENELEC 50128) that require consistency across both formal and informal arguments. To support a consistent development of formal and informal parts of a document, we provide Isabelle/DOF, an implementation of DOF on top of the formal methods framework Isabelle/HOL. A particular emphasis is put on a deep integration into Isabelleâs IDE, which allows for smooth ontology development as well as immediate ontological feedback during the editing of a document. In this paper, we give an in-depth presentation of the design concepts of DOFâs Ontology Definition Language (ODL) and key aspects of the technology of its implementation. Isabelle/DOF is the first ontology language supporting machine-checked links between the formal and informal parts in an LCF-style interactive theorem proving environment. Sufficiently annotated, large documents can easily be developed collabo- ratively, while ensuring their consistency, and the impact of changes (in the formal and the semi-formal content) is tracked automatically.IRT SystemX, Paris-Saclay, Franc

Termination Casts: A Flexible Approach to Termination with General Recursion

This paper proposes a type-and-effect system called Teqt, which distinguishes terminating terms and total functions from possibly diverging terms and partial functions, for a lambda calculus with general recursion and equality types. The central idea is to include a primitive type-form "Terminates t", expressing that term t is terminating; and then allow terms t to be coerced from possibly diverging to total, using a proof of Terminates t. We call such coercions termination casts, and show how to implement terminating recursion using them. For the meta-theory of the system, we describe a translation from Teqt to a logical theory of termination for general recursive, simply typed functions. Every typing judgment of Teqt is translated to a theorem expressing the appropriate termination property of the computational part of the Teqt term.Comment: In Proceedings PAR 2010, arXiv:1012.455

Reducing Impacts of Double-crested Cormorants to Natural Resources in Central New York: A Review of a Collaborative Research, Management, and Monitoring Program

Double-crested Cormorants (Phalacrocorax auritus) have used central New York waters for breeding and stopover habitats during migration since 1984. In response to public concern over Oneida Lake, the United States Department of Agriculture Wildlife Services and the New York State Department of Environmental Conservation initiated an integrated research, management and monitoring program aimed at mitigating cormorant impacts to fisheries and other natural resources in 1998. The history of this program was reviewed and efforts to reduce negative impacts of the Double-crested Cormorant population in central New York described. Management was successful, as demonstrated by a substantial decrease in cormorant use of Oneida Lake during spring, summer and fall seasons, and the apparent recovery of certain sportfish populations. Research identified cormorant movement patterns within and among water bodies and documented cormorant responses to hazing and other management techniques. The cormorant management program in central New York was intended to keep cormorant use of Oneida Lake at a level that prevents unsustainable impacts to fisheries populations

Benthic foraminifera as bio-indicators of environmental quality ; Development of foraminiferal indices

Date du colloque : 06/2011International audienc